
public class Fibclass 
{
	public static int fibo_naive(int N)
	{
		if(N<=2)
		{
			return 1;
		}
		return fibo_naive(N-2)+fibo_naive(N-1);
	}

	public static void main(String[] args)
	{
		long start = System.nanoTime();
		System.out.println(fibo_naive(6));
		long end = System.nanoTime();
		long traceTime = end-start;
		System.out.println(traceTime);
	}

}
